Pilhas e Filas
04/07/2025
Simplicidade: Ambas as estruturas são simples de implementar.
Adequação ao Problema: Filas são recomendadas para calculos recorrentes, pilhas são recomendadas para armazenar valores que não serão removidos ao longo algoritimo.
Preços de Bitcoin em dólares americanos (BTC/USD)
Série de preços dos ultimos 2 dias. 1 registro por minuto.
Série de tamanho fixo, 2880 registros (FIFO).
Gráfico Média Movel
Gráfico Valores Críticos
Complexidade de Tempo: - \(\mathcal{O}\)(N × n) onde N = tamanho da série, n = tamanho da janela - Para cada elemento: \(\mathcal{O}\)(n) para calcular média + \(\mathcal{O}\)(1) para pop/append - Ineficiente para janelas grandes
Complexidade de Espaço: - \(\mathcal{O}\)(n) - armazena apenas elementos da janela atual - Eficiente em memória
Complexidade de Tempo: - \(\mathcal{O}\)(N) no melhor caso - série monotônica - \(\mathcal{O}\)(N²) no pior caso - série alternante - Depende do padrão da série temporal
Complexidade de Espaço: - \(\mathcal{O}\)(N) no pior caso - todos elementos são extremos - \(\mathcal{O}\)(1) no melhor caso - série monotônica
| Aspecto | Médias Móveis | Valores Críticos |
|---|---|---|
| Melhor Caso | \(\mathcal{O}\)(N × n) | \(\mathcal{O}\)(N) |
| Pior Caso | \(\mathcal{O}\)(N × n) | \(\mathcal{O}\)(N²) |
| Memória | \(\mathcal{O}\)(n) | \(\mathcal{O}\)(N) |